//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//
//void test(int a[], int size) {
//	for (int i = 0; i <size - 1; i++) {
//		for (int j = 0; j < size-i-1;j++) {
//			if (a[j] > a[j + 1]) {
//				int tmp = a[j + 1];
//				a[j + 1] = a[j];
//				a[j] = tmp;
//			}
//		}
//	}
//}
//
//int main(){
//	int arr[] = { 9,7,8,4,6,5,2,1,3 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	test(arr, sz);
//	for (int i = 0; i < sz; i++) {
//		printf("%d ", arr[i]);
//	}
//
//	return 0;
//}